Masala #0398

$N$ ta elementdan iborat massiv beriladi. Sizning vazifangiz $q$ ta so'rovdagi $[l, r]$ oraliqdagi yig'indini topish.

Kirish faylining birinchi qatorida $N$ va $q$$(1 \le N, q \le 2*10^5)$ butun sonlar, ikkinchi qatorida $n$ ta $[1;10^9]$ oraliqdagi butun son - massiv elementlari, uchinchi qatorida esa $q$ $(1 \le l, r \le n)$ ta so’rov beriladi

Chiqish faylining $q$ ta satrida, har bir so'rov uchun oraliq yig'indini chop eting.